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Amendments to the Claims : 
This listing of claims replaces all prior versions and listings of claims in the application: 

Listing of Claims : 

1 . (Original) A method comprising: 

storing in memory a queue descriptor including a head pointer pointing to a first element 
in a queue and a tail pointer pointing to a last element in the queue; 

in response to a command to perform an enqueue or dequeue operation with respect to 
the queue, fetching from the memory to a cache one of either the head pointer or tail pointer; and 

returning to the memory from the cache portions of the queue descriptor modified by the 
operation. 

2. (Original) The method of claim 1 including fetching the head pointer and not the 
tail pointer in response to a command to perform a dequeue operation. 

3. (Original) The method of claim 1 including fetching the tail pointer and not the 
head pointer in response to a command to perform an enqueue operation. 

4. (Original) The method of claim 1 including returning to memory the head pointer 
and not the tail pointer if only dequeue operations were performed on the queue. 

5. (Original) The method of claim 1 including returning to memory the tail pointer 
and not the head pointer if only enqueue operations were performed on the queue while the 
queue was unempty. 
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6. (Original) The method of claim 1 including returning to memory the head pointer 
and tail pointer if an enqueue and a dequeue operation were performed on the queue, or an 
enqueue operation was performed on the queue while the queue was empty. 

7. (Original) A method comprising: 

determining whether a head pointer or a tail pointer of a queue descriptor that was 
fetched from memory to a cache had been modified by an enqueue or a dequeue operation; and 

returning a particular pointer to the memory from the cache only if that pointer had been 
modified. 

8. (Original) The method of claim 7 including using valid bits in the cache to track 
modifications to the pointers. 

9. (Original) The method of claim 8 including using a first valid bit to track 
modifications to the head pointer and second valid bit to track modifications to the tail pointer. 

10. (Original) The method of claim 9 including setting the first valid bit if a dequeue 
operation is performed with respect to the queue descriptor, or an enqueue operation is 
performed with respect to the queue descriptor while the queue is empty. 

11. (Original) The method of claim 9 including setting the second valid bit if an 
enqueue operation is performed with respect to the queue descriptor. 

12. (Original) The method of claim 9 including setting a pointer's valid bit when the 
pointer is fetched from the memory to the cache. 

13. (Original) The method of claim 9 including returning to the memory pointers 
whose valid bits have been set. 
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14. (Original) An apparatus comprising: 

memory for storing queue descriptors which include a head pointer pointing to a first 
element in a queue and a tail pointer pointing to a last element in the queue; 

a cache for storing queue descriptors corresponding to up to a number of the memory's 
queue descriptors; and 

a processor configured to: 

fetch from the memory to the cache one of either the head pointer or the tail 

pointer of a particular queue descriptor in response to a command to perform an enqueue 

or a dequeue operation with respect to the particular queue descriptor; and 

return to the memory from the cache portions of the queue descriptor modified by 

the operation. 

15. (Original) The apparatus of claim 14 wherein the processor is configured to fetch 
the head pointer and not the tail pointer in response to a command to perform a dequeue 
operation. 

16. (Original) The apparatus of claim 14 wherein the processor is configured to fetch 
the tail pointer and not the head pointer in response to a command to perform an enqueue 
operation. 

17. (Original) The apparatus of claim 14 wherein the processor is configured to return 
to the memory the head pointer and not the tail pointer when only dequeue operations were 
performed on the queue. 

18. (Original) The apparatus of claim 14 wherein the processor is configured to return 
to the memory the tail pointer and not the head pointer if only enqueue operations were 
performed on the queue while the queue was unempty. 
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19. (Original) The apparatus of claim 14 wherein the processor is configured to return 
to the memory the head pointer and tail pointer if an enqueue and a dequeue operation were 
performed on the queue, or an enqueue operation was performed on the queue while the queue 
was empty. 

20. (Currently Amended) The apparatus of claim 14 wherein the cache stores valid 
bete bits and wherein the processor is configured to track modifications to the pointers in the 
cache by setting the valid bits. 

21. (Original) The apparatus of claim 20 wherein the cache stores a first valid bit to 
track modifications to the head pointer and a second valid bit to track modifications to the tail 
pointer. 

22. (Original) The apparatus of claim 21 wherein the processor is configured to set 
the first valid bit if a dequeue operation is performed with respect to the queue descriptor, or an 
enqueue operation is performed with respect to the queue descriptor while the queue is empty. 

23. (Original) The apparatus of claim 21 wherein the processor is configured to set 
the second valid bit if an enqueue operation is performed with respect to the queue descriptor. 

24. (Original) The apparatus of claim 21 wherein the processor is configured to set a 
pointer's valid bit when the pointer is fetched from the memory to the cache. 

25. (Original) The apparatus of claim 21 wherein the processor is configured to return 
to the memory the pointers whose valid bits has been set. 
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26. (Original) An article comprising a computer-readable medium that stores 
computer-executable instructions for causing a computer system to: 

store in memory a queue descriptor including a head pointer pointing to a first element in 
a queue and a tail pointer pointing to a last element in the queue; 

in response to a command to perform an enqueue or dequeue operation with respect to a 
queue, fetch from memory to a cache one of either a head pointer pointing to a first element in a 
queue or a tail pointer pointing to a last element in the queue; and 

return to the memory from the cache the portions of the queue descriptor modified by the 
operation. 

27. (Original) The article of claim 26 including instructions to cause the computer 
system to: 

fetch the head pointer and not the tail pointer in response to a command to perform a 
dequeue operation; or 

fetch the tail pointer and not the head pointer in response to a command to perform an 
enqueue operation. 

28. (Original) The article of claim 26 including instructions to cause the computer 
system to return to memory: 

the head pointer and not the tail pointer if only dequeue operations are performed on the 

queue; 

the tail pointer and not the head pointer if only enqueue operations are performed on the 
queue while the queue is unempty; or 

both the head pointer and tail pointer if both an enqueue and a dequeue are performed on 
the queue, or an enqueue operation was performed on the queue while the queue is empty. 
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29. (Original) The article of claim 26 including instructions to cause the computer 
system to set a valid bit corresponding to a pointer in the cache when the pointer is modified by 
an enqueue or a dequeue operation. 

30. (Original) The article of claim 29 including instructions to cause the computer 
system to return to the memory pointers whose corresponding valid bits are set. 
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Amendments to the Drawings : 

The attached replacement sheets of drawings includes changes to Figs. 2-4 and replaces the 
original sheets including Figs. 2-4. 

In Figure 2, applicant has added text labels: "Network Device" to block 6, "Processor" to block 
10, "Cache" to block 12, "Memory" to block 14, "Memory Controller" to block 16, "Output 
Queue" to blocks 18 and "Queue Descriptor" to blocks 20. 

In Figure 3, applicant has added text labels: "Output Queue" to block 18 and "Queue Descriptor" 
to block 20. 

In Figure 4, applicant has added text labels: "Queue Descriptor" to blocks 20, "Head Pointer 
Valid Bit" to blocks 34 and "Tail Pointer Valid Bit" to blocks 36. 



Attachments following last page of this Amendment: 

Replacement Sheets (3 pages) 
Formal Drawing Sheets (4 pages) 
Total: 7 pages 



